This paper describes an exact algorithm to solve a nonlinear mixed-integer programming model due to capacity expansion and flow assignment in multicommodity networks. The model combines continuous multicommodity flow variables associated with nonlinear congestion costs and discrete decision variables associated with the arc expansion costs. After establishing precise correspondences between a mixed-integer model and a continuous but nonconvex model, an implicit enumeration approach is derived based on the convexification of the continuous objective function. Numerical experiments on medium size instances considering one level of expansion are presented. The results reported on the performance of the proposed algorithm show that the approach is efficient, as commercial solvers were not able to tackle the instances considered.

In this work, a mixed integer nonlinear programming model combining direct service links, demand uncertainty and congestion effects is proposed. This model is efficiently solved by Generalized Benders Decomposition, for instances of moderate sizes and reasonable number of scenarios. The deployed algorithms are further used for re-designing the Brazilian air transportation network, enabling the analysis of future demand scenarios and providing decision support about the optimal investment policy for Brazil.